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Abstract 

In this work, partial answers to Reich, Mizoguchi and Takahashi, and Amini-Harandi's conjec¬ 
tures are presented via a light version of Caristi's fixed point theorem. Moreover, we introduce that 
many of known fixed point theorem can easily derived from the Caristi's theorem. Finally, existence 
of bounded solutions of a functional equation is studied. 
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1 Introduction and preliminaries 

In the literature, the Caristi fixed-point theorem is known as one of the very interesting and useful 
generalization of the Banach fixed point theorem for self-mappings on a complete metric space. In fact, 
Caristi fixed-point theorem is a modification of the e-variational principle of Ekeland ([1, 2]) that is a 
crucial tool in the nonlinear analysis, in particular, optimization, variational inequalities, differential 
equations and control theory. Eurthermore, in 1977 Western [3] proved that the conclusion of Caristi's 
theorem is equivalent to metric completeness. In the last decades, Caristi's fixed-point theorem has 
been generalized and extended in several directions (see e.g., [4,5] and the related references therein). 
The Caristi's fixed point theorem asserted as follows: 

Theorem 1.1. [6] Let (X, d) be a complete metric space and let T : X ^ Xbe a mapping such that 

d{x,Tx) < cp{x) — cp{Tx) (1) 

for all X E X, where ^ : X — )■ [0, -|-oo) be a lower semi continuous mapping. Then T has at least a fixed point. 

Let us recall some basic notations, definitions and well-known results needed in this paper. Through¬ 
out this paper, we denote by IN and IR, the sets of positive integers and real numbers, respectively. Let 
(X, d) be a metric space. Denote by CB{X) the family of all nonempty closed and bounded subsets of 
X. A function TL : CB{X) x CB{X) [0, oo) defined by 

= max < supd(x, A),supd(x, B) > 
x€A ) 
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is said to be the Hausdorff metric on CB{X) induced by the metric d on X. A point i; in X is a fixed 
point of a map T if i; = Tz; (when T : X —)■ X is a single-valued map) or v G Tv (when T : X —>■ CB{X) 
is a multi-valued map). 

Let {X,d) be a complete metric space and T : X —> X a map. Suppose there exists a function 
^ : [0,-|-oo) [0,-|-oo) satisfying (p{0) = 0, ip{s) < s for s > 0 and thaf ^ is righf upper semi- 

confinuous such that 

d{Tx,Ty) < (p{d{x,y)) x,y gX. 

Boyd-Wong [7] showed that T has a unique fixed point. 

In 1972, Reich [8] introduced the following open problem: 

Problem 1.1. Let (X, d) be a complete metric space and let T : X ^ CB{X) he a multi-valued mapping such 
that 


niTxJy) <p{d{x,y)) ( 2 ) 

for all x,y G X, where y : 1R+ —)• 1R+ is continuous and increasing map such that }i{t) < t,for all t > 0. Does 
T have a fixed point? 

Some partial answers to Problem 1.1 given by Daffer et al.(1996) [9] and Jachymski(1998) [10]. In 
these works, the authors consider additional conditions on the mapping y to find a fixed point. 

• Daffer ef. al assumed thaf y : 1R+ —?■ R+ 

- is upper right semi continuous, 

- y{t) < t for all f > 0 and, 

- }i{l) ^ t — at^, where fl> 0 , l<f 7 < 2 on some interval [ 0 , s], s > 0 . 

• and Jachymski assume that y : IR^ —>• IR^ 

- is supperadditive, i.e., y{x + y) > y{x) -\- y{y), for all x,y G IR^’ and, 

- t ^ t — y(t) is nondecreasing. 

In 1983, Reich [11], infroduced anofher problem as follows: 

Problem 1.2. Let (X, d) he a complete metric space and let T : X ^ CB{X) be a mapping such that 

'H{Tx,Ty) <y{d{x,y))d{x,y) (3) 

for all x,y G X, where rj : (0, -|-oo) ^ [0,1) be a mapping such that limsupj._j.f+ Tj{r) < 1, for all r G 
( 0 , -|-oo). Does T have a fixed point? 

In 1989, Mizoguchi and Takahashi[12], gave a parfial answer to Problem 1.2 as follows: 

Theorem 1.2. Let (X, d) be a complete metric space and letT : X ^ CB{X) he a mapping such that 

'H{Tx,Ty) <t]{d{x,y))d{x,y) (4) 

for all x,y G X, where rj : (0, -|-oo) ^ [0,1) be a mapping such that limsupj,_j.j+ Tj{r) < 1, for all r G 
[0, -|-oo). Then T has a fixed point. 

Anofher analogous open problem, raised in 2010 by Amini-Harandi[13] which we asserf it after 
the following nofations: 

In whaf follows, 7 : [0,-|-oo) —)■ [0,-|-oo) be subaddifive, i.e. 7 (x-|-y) < y{x) -b 7 (y), for each 
x,y G [0, -boo), a nondecreasing continuous map such that 7 ~^({ 0 }) = {0}, and let P consist of all 
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such functions. Also, let A be the class of all maps 0 : [0, +oo) —)■ [0, +oo) for which there exists an 
eo > 0 such that 

d(t)<eo ^ d(t)>7(t) 

where 7 G F. 

Problem 1.3. Assume that T : X ^ CB(X) is a weakly contractive set-valued map on a complete metric space 
{X,d),Le., 

'H{Tx, Ty) < d{x,y) — 6{d{x,y)) 

for all x,y E X, where 9 ^ A. Does T have a fixed point? 

The answer is yes if Tx is compact for every x (Amini-Harandi [13, Theorem 3.3]). 

In this work, we show that many of known Banach contraction's generalization can be deduce and 
generalize by Caristi's fixed point theorem and its consequences. Also, partial answers to mentioned 
open problems are given via our main results. For more details about fixed point generalization of 
multi-valued mappings we refer to [15]. 

2 Main Result 

In this section, we show that many of known fixed point results can be deduces from the following 
light version of Caristi's theorem: 

Corollary 2.1. Let (X, d) be a complete metric space, and letT : X ^ Xbea mapping such that 

d{x,y) < (p{x,y) - (p{Tx, Ty), (5) 

for all x,y E X, where (p : X x X ^ [0, 00 ) is a lower semi continuous with respect to first variable. Then T 

has a unique fixed point. 

Proof. For each x G X, let y = Tx and ^p{x) = cp{x, Tx). Then for each x G X 
d{x,Tx) < ip{x) — !/’(Tx) 

and is a lower semi continuous mapping. Thus, applying Theorem 1.1 conclude desired result. To 
see the uniqueness of fixed point suppose that u, v be two distinct fixed point for T. Then 

d{u,v) < cp{u,v) — cp{Tu, Tv) = (p{u,v) — cp{u,v) = 0. 

Thus, u = V. □ 

Corollary 2.2. [14, Banach contraction principle] Let {X,d) he a complete metric space and letT :X ^ Xhe 
a mapping such that for some a G [0,1) 

d{Tx,Ty) < ad{x,y) (6) 

for all x,y G X. Then T has a unique fixed point. 
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( 7 ) 


Proof. Define, (p{x,y) = Then (6) shows that 
(1 — a)d{x,y) < d{x,y) — d{Tx, Ty). 

It means that 

d{x,y) d{Tx,Ty) 


d{x,y) < 


1 — a 1 — OL 


( 8 ) 


and so 

d{x,y) < (p{x,y) - (p{Tx,Ty) (9) 

and so by applying Corollary 2.1, one can conclude that T has a imique fixed point. □ 

Corollary 2.3. Let {X,d) be a complete metric space and let T : X ^ Xbe a mapping such that 

d{Tx,Ty) <Ti{d{x,y)) (10) 

where t] : [0, +oo) ^ [0, oo) be a lower semi continuous mapping such that t](t) < t,for each t > 0 and 
be a non-decreasing map. Then T has a unique fixed point. 

Proof. Define, (p{x,y) = x y and otherwise (p{x, x) = 0. Then (10) shows that 


1 -- 


rf(x,y) 


(1 “ < d{x,y) - d{Tx, Ty). 


d{x,y) 


It means that 


d{x,y) < 


d{x,y) d{Tx,Ty) 


I n(fix,y)) I i]{d{x,y)) ' 
d{x,y) d(x,y) 


( 11 ) 


( 12 ) 


Since 


'/(f) 


is non-decreasing and d{Tx, Ty) < d{x,y) thus 


d{x,y) < 


d{x,y) 

1 _ fl{d{x,y)) 
d(x,y) 


d{Tx,Ty) 

-1 _ iWTxJy)) 
d(Tx,Ty) 


(p{x,y)-cp{Tx,Ty) 


and so by applying Corollary 2.1, one can conclude that T has a unique fixed point. 


(13) 

□ 


The following results are the main result of this paper and play the crucial role to find the partial 
answers for Problem 1.1, Problem 1.2 and Problem 1.3. Comparing the partial answers for Reich's 
problems, our answers included simple conditions. Also, the compactness condition on Tx is not 
needed. 

Theorem 2.1. Let (X,d) be a complete metric space, and let T : X ^ CB{X) be a non-expansive mapping 
such that for each x E X and for all y E Tx, there exists z E Ty such that 


d{x,y) < cp{x,y) - (p{y,z), (14) 

where cp : X x X ^ [0, oo) is a loiuer semi continuous with respect to first variable. Then T has a fixed point. 

Proof. Let xq £ arid let Xi E Txq. If xq = x-^ then xq is a fixed point and finished. Otherwise, let 
xi Xq. By assumption there exists X 2 G Txi such that 


d(xo,Xi) < f(xo,Xi) - <p(xi,X 2 ). 
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Alternatively, one can choose x„ G Tx^-i such that 7 ^ Xn-i and find x„+i G Tx„ such that 

0 < d{x„_i,Xn) < q>{x„_i,Xn) - Cp{Xn,Xn+l) (15) 

which means that, x„)}„ is a non-increasing and bounded below sequence so it is converges 

to some r > 0. By taking limit on both side of (15) we have lim d(x„_i, x„) = 0. Also, for all m, n G N 

n—>oo 

with m > n, 

m 

d{Xn,Xm) < E d{Xi_i,Xi) 

i—n+1 

< E 

i=n+l 

< Cp(yXn,Xji^\) — Cp^Xjfi, X^^i'). 

Therefore, by taking limsup on both side of (16) we have 
lim (sup{d(x„,Xm) : m > n}) = 0. 

n—^oo 

It means that, {xn} is a Cauchy sequence and so it is converges to w G X. Now we show that w is a 
fixed point of T. 

d{u,Tu) < d{u,x„^i) + d{Xn^i,Tu) 


= d{u,x„+i)+ 'H{Txn,Tu) 


(17) 


< d{u,Xn+l) + d{Xn,u). 

By taking limit on both side of (17), we get d[x,Tx) = 0 and this means that x G Tx. □ 

The following theorem is a partial answer to Problem 1.1 

Theorem 2.2. Let (X, d) be a complete metric space, and letTiX^ CB{X) be a multi-valued function such 
that 


H{Tx,Ty) < p{d{x,y)) 

for all x,y G X, where rj : [0, oo) —)■ [0, oo) is lower semi continuous map such that rj{t) < t, for all 
t G (0, -|-oo) and is non-decreasing. Then T has a fixed point. 

Proof. Let x G X and j/GTx. Ifi/ = x then T has a fixed point and the proof is complete, so we 
suppose that y x. Define 

^(0 = ^ for all 1 £ (0/ +oo). 

Since'H(Tx, Ty) < r}{d{x,y)) < 9{d{x,y)) < d{x,y). Thus there exists Cq > 0 such that 0(d(x,y)) = 
TL{Tx, Ty) eg. So there exists z G Ty such that 

d(y,z) < 'H{Tx,Ty) -|-eo = ^(^(^/J/)) < d{x,y). (18) 

We again suppose that y 7 ^ z, therefore d{x,y) — 6{d{x,y)) < d{x,y) — d{y,z) or equivalently 

d(r y) < _ 

^ ^ e{d{x,y)) ^ e{d{x,y)) 

d{x,y) d{x,y) 
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since is also a nondecreasing function and d{y,z) < d{x,y) we get 

d(r y) < _feL 

^ -■ e{d{x,y)) . e{d{y,z)) ■ 

d(x,y) d(y,z) 

Define <i>{x,y) = — '^e[dfx,y)) H x y, otherwise 0 for all x,y e X. It means that, 

1 d{^ 

d{x,y) < ^{x,y) -^(y,z}. 


Therefore, T satisfies in (14) of Theorem 2.1 and so conclude that T has a unique fixed point u and the 
proof is completed. □ 

The following theorem is a partial answer to Problem 1.2: 

Corollary 2.4. [12, Mizoguchi-Takahashi's type] Let (X, d) be a complete metric space and letT : X ^ CB{X) 
he a multi-valued mapping such that 

U{Tx,Ty) < y{d{x,y))d{x,y) (19) 

for all x,i/ e X, where rj : [0, +oo) —>■ [0,1) be a lower semi continuous and non-decreasing mapping. Then T 
has a fixed point. 

Proof. Let 0(f) = y{t)t. 6{t) < t for all t G R+ and = y{t) is a nondecreasing mapping. By the 
assumption d[Tx, Ty) < y{d{x,y))d{x,y) = 6{d{x,y)) for all x,y & X, therefore by Theorem 2.2 T has 
a fixed point. □ 

Note that if rj : [0, oo) —> [0,1) be an non-decreasing map then for all s G [0, -|-oo) 

limsup;;(f) = inf sup //(f) 
f—>s+ ^^^s<f<s+(5 

= lim sup r]{t) < r]{s + 3) < 1. 

^^^s<t<s+S 

It means that. Corollary 2.4 yields from the Mizoguchi-Takahashi's results directly and here we deduce 
it from our results[12]. 

The following theorem is a partial answer to Problem 1.3: 

Corollary 2.5. Let (X, d) be a complete metric space, and letT :X ^ CB{X) be a multi-valued function such 
that 


'H{Tx,Ty) < d{x,y) - 6{d{x,y)) 

for all x,y G X, where 9 : (0, oo) —)• (0, oo) is upper semi continuous map such that, for all t G (0, -|-oo) and 
^ is non-increasing. Then T has a fixed point. 

Proof. Let rj{t) = t — 0(f), for each f > 0. Then, //(f) < f, for each f > 0 and = 1 — is 
non-decreasing. Thus, desired result is obtained by Theorem 2.2. □ 
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3 Existence of bounded solutions of functional equations 


Mathematical optimization is one of the fields in which the methods of fixed point theory are widely 
used. It is well known that the d5mamic programming provides useful tools for mathematical opti¬ 
mization and computer programming. In this setting, the problem of dynamic programming related 
to multistage process reduces to solving the functional equation 

p{x) = sup{f{x,y)+ ^{x,y,p{r]{x,y)))}, x e Z, (20) 

y^T 

where rj : Z yi T Z, f : Z xT —)-]R and : Z xT xR^lR. We assume that M. and N are 
Banach spaces, Z c W1 is a state space and T C AT is a decision space. The studied process consists 
of a state space, which is the set of the initial state, actions and transition model of the process and a 
decision space, which is the set of possible actions that are allowed for the process. 

Here, we study the existence of the bounded solution of the functional equation 20. Let B{Z) 
denote the set of all bounded real-valued functions on W and, for an arbitrary h G B{Z), define 
\\h\ \ = sup^g2 l^(^)l' Clearly (6(W), 11.| |) endowed with the metric d defined by 

d{h,k) = sup \h{x) — k{x)\, (21) 

xeZ 

for all h,k G B{Z), is a Banach space. Indeed, the convergence in the space B{Z) with respect to 11.| | 
is uniform. Thus, if we consider a Cauchy sequence {h„} in B{Z), then {h„} converges uniformly to 
a fimction, say h*, that is bounded and so h eB{Z). 

We also define S : B{Z) B{Z) by 

S{h){x) = sup{f{x,y) + '^{x,y,h{t]{x,y)))} (22) 

y€T 

for all h G B{Z) and x G 2. 

We will prove the following theorem. 

Theorem 3.1. Let S : B[Z) —?■ B{Z) be an upper semi-continuous operator defined by (22) and assume that 
the following conditions are satisfied: 

(z) f : Z X T ^ ^ and ’2s : Z xT xR-s-lR zzre continuous and bounded; 

(zz) forallh,keB{Z),if 

0 < d{h,k) < 1 implies \'2s{x,y,h{x)) — S(x,i/,A:(x))| < \d?-{h,k) 
d{h,k)>l implies \2s{x,y,h{x)) — ^{x,y,k{x))\< ^d{h,k) 

where x ^ Z and y ^T- Then the functional equation (20) has a bounded solution. 

Proof. Note that {B{Z),d) is a complete metric space, where d is the metric given by (21). Let y be an 
arbitrary positive number, X G Z andlzi,lz2 G S(2), then there exist j/i, 1/2 C T such that 


S(lzi)(x) 

< 

f{x,yx) -h S(x,yi,lzi(z/(x,yi))) -h y, 

(24) 

S(lZ 2 )(x) 

< 

fix,y 2 ) + 2 ^{x,y 2 ,h 2 {rj{x,y 2 ))) + y, 

(25) 

S(/zi)(x) 

> 

f{x,yi) + S(x,yi,/zi(z/(x,yi))), 

(26) 

S(/Z 2 )(x) 

> 

f{x,y2) + ^{x,y2,h2{t]{x,y2))). 

(27) 

[0, 00 ) —[0, (x 

3 ) be defined by 


= 1 

, 

9 . 

0 < t < 1 


3^' 

t > 1. 
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Then we can say that (23) is equivalent to 


\'^{x,y,h{x)) — S(x,i/,A:(x))| < q{d{h,k)) (28) 

for all h,k G B{Z). It is easy to see that Q{t) < t, for all f > 0 and is a non-decreasing function. 
Therefore, by using (24), (27) and (28), it follows that 

S{hi){x) - S{h 2 ){x) < '^{x,yi,hi{r]{x,yi)))-^{x,y 2 ,h 2 {y{x,y 2 ))) + y 

< \^{x,yi,hi{y{x,y-i))) - ^{x,y2,h2{t]{x,y2))) \ + y 

< Q{d{h-i,h2)) +}i. 

Then we get 

S{hi){x) - S{h 2 ){x) < q{d{hi,h 2 )) + y. (29) 

Analogously, by using (25) and (26), we have 

S[h 2 )[x) - S{hi){x) < Q{d{hi,h 2 )) + y. (30) 

Hence, from (29) and (30) we obtain 

\S{h 2 ){x) - S{h-i){x)\ < Q{d{hi,h 2 )) + y, 
that is, 

d{S{hi),S{h 2 )) < Q{d{hi,h 2 )) + y. 

Since the above inequality does not depend on x ^ Z and ^ > 0 is taken arbitrary, then we conclude 
immediately that 

d{S{h),S{h2)) < Q{d{h,h2)), 

SO we deduce that the operator S is an (j-contraction. Thus, due to the continuity of S, Theorem 2.2 
applies to the operator S, which has a fixed point h* G B{Z), that is, h* is a bounded solution of the 
functional equation (20). □ 
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